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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 

1. (previously presented): A method for decoding a predetermined code word, wherein said 
code word comprises a number of positions having different values, comprising the steps of: 

providing a processor comprising a central processing unit, memory, an input/output 
interface, and a data bus connecting said central processing unit to said memory and said 
input/output interface, said processor decoding a predetermined code word; 

determining a calculation rule for a soft-o.utput value for each position of said code word, 
each said position of said code being correlated with said soft-output value, according to the 
formula 



Lmy) = Id 



e6r<(-H) ^ ^ 



where 



L(Ui\y) is a safety measure (soft output) for the i-th position of the code word 
to be determined; 

y is a demodulation result to be decoded; 

c is a code word; 

r^(±l) are all code words for = ±1; and 

is a variance (channel disturbance); 
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utilizing a characteristic of a convolutional code, in decoding of said code word, for 
determining said correlation of said individual positions of said code word from which steps 
follow of determining states in accordance with a shift register operation, and obtaining a 
trellis representation from these states; 

calculating weights iXq(s), for an arbitrary choice ofy e R^, for nodes (s, q) of said 
trellis representation by evaluating 



V J=l / 

for^€ {1,..„0. 

determining mappings Am by way of said trellis representation, nmning through said 
trellis representation in the natural direction, and calculating the term Am by 





m 



and a starting value 




for 



else 




Application No.: 09/856,936 



Attorney Docket No.: 449122018200 



determining mappings 5„ by way of said trellis representation, said trellis 
representation being run through in opposition to a predetermined direction, and calculating 
the term Bm by 

Bm{s) ^ flQ-m+l(s) ^m-lW, for 1 < m < 



where 



-{1: 



for 5 = Soy 
else 



is determined for terminating the recursion; and 

determining terms by again rurming through said trellis representation taking into 
consideration said terms and Bm already determined, according to a relation 



ses 



where J 



i-1 



+1; 



determining AT positions of said code word according to 
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2. (previously presented): The method as claimed in claim 1, wherein said convolutional 
code has binary state transitions, said method further comprising the steps of: 

determining mappings Am recursively by the equation 

Amis) = fimis) (Am-i (^(+1, s)) + Am-l (ff-l, 5})) , for m € N; 
determining mappings Bm recursively by the equation 

Bmis) = A(3-m+l W (Bm-l (r(s,+l)) + B„_a (T(5. -1))) , 

fox I <m^Q; and 
determining terms A^, / € {1,...^, a € {±1} according to the equation 

Kiy) = A<_a(5)B<,_i+a(r(s,a)). 

3. (previously presented): The method as claimed in claim 1, further comprising the step of: 

providing a mobile radio network in which said decoding of a predetermined code word 
operates. 

4. (previously presented): The method as claimed in claim 3, wherein said mobile radio 
network is a GSM network. 

5. (previously presented): The method as claimed in claim 1, wherein said predetermined 
code word is a concatenated code word, said method further comprising the steps of: 

providing said calculated sofl-output values as input data of another decoder. 
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